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Verfahren zum Erstellen der anwendungsabhangigen Logik 
eines f reiprogrammierbaren Schaltwerkes, Einrichtung zur 
Durchfuhrung dieses Verfahrens und Einrichtung zum Betrieb 
eines St euerungs systems unter Verwendung eines so 
5 erstellten Programms. 

Zur Steuerung und Uberwachung auch umf angreicher ProzeSge- 
schehen werden heute nahezu ausschlieSlich Rechner Oder 
Rechnersysteme verwendet. So werden z. B. zum Sichern des 

10 Bahnverkehrs elektronische Stellwerke eingesetzt, die aus 
einer Vielzahl von in sich sicheren Rechnersystemen beste- 
hen. Diese Rechner behandeln einzelne Komponenten des 
ProzeSgeschehens "Bahnanlage" entweder zentral wie z. B. 
bei der Eingabe von Kommandos und der Ausgabe von Meldungen 

15 Oder aber dezentral wie z. B. bei der Steuerung des eigent- 
lichen Stellwerksgeschehens . Die letztgenannten Rechner, 
die sogenannten Bereichsrechner Oder Bereichs-Stellrechner , 
sind bestimmten Teilen der zu steuernden Anlage zugeordnet . 
Sie beinhalten eine anwenderunabhangige Systemsof tware, 

2 0 d. h. diejenigen Programme, welche die Rechner in die Lage 
versetzen, als Stellwerk zu arbeiten, und eine bahnverwal- 
tungsspezif ische Software, welche die logischen Stellwerks- 
und Blockbedingungen der jeweiligen Bahnverwaltung bein- 
haltet; die Systemsof tware und die bahnverwaltungsspezi- 

2 5 f ische Software sind bei alien Bereichsrechnern ein und 
desselben Stellwerkes gleich. Um die ihnen zugewiesenen 
Stellwerksfunktionen erfullen zu konnen, mussen die Be- 
reichsrechner auch Kenntnis haben von den anlagenspezif i- 
schen Daten mindestens derjenigen Fahrwegelemente, die zu 

30 dem von ihnen gesteuerten Teilbereich der Anlage gehoren. 
Zu diesen anlagenspezif ischen Daten gehoren Angaben uber 
die jeweils vorhandenen Fahrwegelemente und ihre Anordnung 
im Gleis in bezug auf die Nachbarf ahrwegelemente . Diese 
Daten sind bei jedem Bereichsrechner unterschiedlich; sie 
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werden von den Bereichsrechnern in einer Auf rustphase aus 
Speichern eines zentralen Rechners individuell abgerufen. 
Zum Abarbeiten von Stellwerksfunktionen ruft der Bereichs- 
rechner die entsprechenden, in seinem Speicher hinterlegten 
5 Unterprogramme z. B. fur die Weichenumstellung oder die 
Flankenschutzsuche ab und verknupft sie mit den jeweils 
infrage kommenden anlagenspezif ischen Daten, dafi z. B. mit 
den Daten einer bestimmten Weiche oder den Daten der in die 
Flankenschutzsuche einzubeziehenden konkreten Fahrweg- 

10 elementen. Die anlagenspezif ischen Daten werden bei der 

Projektierung eines Stellwerkes vom Projektierer aufgenom- 
men, wobei dessen Arbeit unterstutzt wird durch speziell 
entwickelte elektronische Hilf smittel . Diese Hilfsmittel 
ihrerseits bestehen aus einer Eingabe- und Datensicht- 

15 station und sind so konzipiert, daE der Projektierer 

lediglich die jeweils relevanten Daten an vorgegebenen 
Stellen in auf einem Sichtgerat formatiert erscheinenden 
Listen einzutragen hat. Dabei findet gleichzeitig eine 
Vollstandigkeitskontrolle statt. Weitere Projektierungs- 

2 0 werkzeuge gestatten eine quantitative Auflistung der fur 
eine Stellwerksanlage benotigten Hardware, die Erstellung 
der Belegungsplane fur SchrAnke und Rechnerrahmen, die 
Pl^ne zur Innenanlageverkabelung und die Erstellung der 
Plane der AuSenanlage und deren Verkabelung (Signal + 

25 Draht, 77(1985)12, Seiten 259 bis 265). 

w&hrend es fur die eigentlichen Projektierungsarbeiten, 
also die Auflistung der Element- und Anlagendaten, sowie 
die Erstellung von Fertigungsunterlagen gut f unktionierende 
30 Hilfsmittel zu einer mindestens teilweise automat isierten 
Erstellung dieser Unterlagen gibt, trifft dies fur die 
Erstellung der Systemsof tware und der bahnverwaltungsspe- 
zif ischen Software und ihre Verknupfung miteinander nicht 
zu. Die Erstellung und vor allem die Prufung dieser Soft- 
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ware ist aufierordentlich zeit- und kostenauf wendig, weil 
sie regelmafiig in einer an die Betriebsweise von Rechnern 
angepaEten Programmiersprache und nicht in einer problem- 
orientierten Sprache erfolgt, welche das eigentliche Stell- 
5 werksgeschehen in einer fur den Entwickler verst&ndlichen 
Form beschreibt* Durch die Notwendigkeit , fur diese Soft- 
ware einen Sicherheitsnachweis zu fuhren, vergrSSern sich 
die Kosten und die Zeitspannen bis zum Inbetriebgehen 
derartiger Stellwerke erheblich. 

10 

Andern sich die bislang berucksichtigten anwendungsspezi- 
fischen Porderungen an eine Steuerungsanlage, weil andere 
Bedingungen an das ProzeSgeschehen gestellt werden, so sind 
umf angreiche Programmierarbeiten zur Erstellung einer 

15 entsprechend abgewandelten Anwendersof tware notig; 

mindestens bei sicherheitsrelevanten ProzeSsteuerungen ist 
dann auch ein gesonderter Sicherheitsnachweis erf orderlich. 
Auch bei Anderungen der zu steuernden Aiilage selbst mussen 
umfangreiche Neuprojektierungsarbeiten bewerkstelligt 

2 0 werden, auch wenn diese gegebenenf alls durch den Einsatz 
von speziellen Hilf smitteln mindestens zum Teil zu 
automat isieren sind . 

Ansatze in Richtung auf eine fur den Entwickler verstand- 
25 liche und libersichtliche problemangepaSte Programmierung im 
Gegensatz zu einer ausschlieSlich rechnerorientierten Pro- 
grammierung gibt es bei der sogenannten objektorientierten 
Programmierung {Computer M&gazin 7-8/91, Seiten 34 bis 40) . 
Bei der objektorientierten Programmierung wird zunachst das 
30 anwendungsorientierte Objekt "Steuerungssystem" , z. B. 
"Stellwerk" , in mehrere Bbenen von hierarchisch 
gegliederten Objektklassen unterteilt, von denen die 
hoheren Klassen, z. B. die Signale, die allgemeineren und 
die nach unten hin gelegenen Klassen die spezielleren 
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Objekte, z. B. die Vor- und Hauptsignale, beschreiben. Die 
einzelnen Objektklassen fassen jeweils Individualobjekte 
mit gleichen Eigenschaf ten zusammen. Die Beschreibung der 
Objekte und Objekttypen erfolgt innerhalb der einzelnen 
Klassen, wobei in Richtung auf die unteren Hierarchieebene 
immer speziellere Eigenschaf ten, in denen sich die Objekte 
voneinander unterscheiden, beschrieben sind. Innerhalb der 
einzelnen Ebenen sind auch die Verarbeitungsprogramme fur 
die Objekte, die sogenannten Methoden, definiert. Sie be- 
stehen wie herkommliche Recherprogramme aus einer Abfolge 
von Befehlen zur L6sung einzelner Teilprobleme und mussen 
durch einen Programmierer nach den Anweisungen des Ent- 
wicklers erstellt werden. Es ist nicht vorherzusagen, wie 
mehrere solcher Teilprogramme wirken, wenn sie miteinander 
15 kombiniert werden. Insbesondere ist nicht auszuschlieSen, 
dag Programmfehler, die sich in ein Teilprogramm einge- 
schlichen haben, Auswirkungen auf das kombinierte Programm 
haben konnen, die nicht vorhersehbar und nur schwer 
auszumachen sind. Ein schwerwiegendes Problem objektorien- 
tierter Programmierung ist der Umstand, daS es keine Gewahr 
fur Echtzeitverhalten gibt, weil nicht von vornherein 
erkennbar ist, wieviele Objekte in einer Bearbeitungsfolge 
miteinander zu verknupfen sind. 



20 



25 



30 



Aufgabe der Erfindung ist es, ein Verfahren nach dem Ober- 
begriff des Patentanspruches l anzugeben, mit deren Hilfe 
es moglich ist, auf ubersichtliche und verstandliche Weise 
eine Automatentafel zur vollstandigen, Beschreibung des 
Zustandsubergangs- und Ergebnisverhaltens eines komplexen 
Steuerungssy terns zu generieren sowie eine Einrichtung zur 
Durchfuhrung dieses verfahrens anzugeben, die es gestattet, 
die Automatentafel weitgehend automatisch und damit 
fehlerfrei zu erstellen. Ferner ist es Aufgabe der 
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Erfindung, eine so erstellte Automatentaf el fur die 
Steuerung eines ProzeSgeschehens zu verwenden. 

Die Erfindung l&st diese Aufgabe durch die kennzeichnenden 
5 Merkmale der Anspruche l, 6 bzw. 9. Vorteilhafte Ausge- 
staltungen der Erfindung sind in den auf diese Anspruche 
direkt oder indirekt ruckbezogenen Unteranspruchen 
angegeben . 

10 Die Merkmale des Anspruches 1 beschreiben die Verfahrens- 
schritte zum Generieren der Automatentaf el , wie sie spater 
von einem Rechner oder Rechner system zur Behandlung einer 
bestimmten Steuerungsaufgabe abzuarbeiten ist. Ein wesent- 
licher Vorteil dieses Verfahrens besteht darin, daS das je- 

15 weils zu losende Problem zun&chst in einer rechnerunabhan- 
gigen Fachsprache definiert und spater durch einen 
schematischen Vorgang in ein fur einen Rechner lesbares 
Programm umgesetzt wird, wobei durch eine spezielle Dar- 
stellung der Umfang fur die bei der Problemlosung von einem 

20 Rechner abzuarbeitenden Bedingungen handhabbar gehalten 

werden kann. Das Zustandsubergangs- und Ergebnisverhalten 
der Objekte wird nicht durch die Ausgangs- und 
Folgezustande angegeben, sondern durch logische Funktionen, 
nach denen sich die Folgezustande und Ergebnisse aus den 

25 Ausgangszustanden errechnen lassen. 

Anspruch 2 benennt nahere Ausgestaltungen zu den fur die 
einzelnen Objekte in der Automatentaf el abzuspeichernden 
Zustandswerten und zu den GesetzmaSigkeiten fur den 
30 Zustandswechsel . 

Die nach dem Anspruch 3 vorgesehene Auf teilung von Zu- 
standsubergangs funktionen in durch Eingabesymbole ausgelo- 
ste Funktionen und in Folgefunktionen, die vom jeweils 
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erreichten Zustandswert des Steuerungsprozesses abhangig 
sind, macht es moglich, die einzelnen Zustandsubergangsbe- 
dingungen von ihrem Umfang her uberschaubar zu machen und 
die beabsichtige Zustandsanderung uber eine Polge von Zwi- 
5 schenzustanden zu erreichen, deren Zustandsanderungsfunk- 
tionen so haufig angewendet werden, bis sich keine neuen 
Folgezustande Oder Ergebnisse mehr einstellen. 

Als besonders vorteilhaft wird die Darstellung der 
10 logischen Gleichungen in Form von Binary Decision Diagrams 
gemaS Anspruch 4 angesehen, weil diese Darstellung bei 
Abspeicherung der Gleichungen mit noch vertretbarem Aufwand 
an Speichervolumen gestattet und weil es genugend Werkzeuge 
fur die BDD -Darstellung von Funktionen gibt. 

15 

Durch Umsetzen der in der Automatentaf el in kompakter Form 
niedergelegten Funktionen zum Berechnen von Folgezustanden 
und Ergebnissen in eine an die hardware des Oder der 
Rechner, die die Automatentaf el abarbeiten sollen, 
20 geeignete Form gemaS Anspruch 5 laSt sich eine besonders 
effiziente ProzeSsteuerung erreichen. 

Anspruch 6 sieht die Verwendung eines Rechners oder Rech- 
nersystems fur die automatische Bestimmung der elementaren 

25 Zustandsubergangs- und Ergebnisf unktionen der Steuerungsob- 
jekte einer Steuerungsanlage vor. Diese Zustandsubergangs - 
und Ergebnisfunktionen werden damit durch einen Rechner 
unabhangig von weiteren Mitwirkungen eines Menschen gene- 
riert, was zur Folge hat, daS die fertige Automatentaf el, 

3 0 wenn dieser GenerierungsprozeS abgeschlossen ist, auch 

tatsachlich fehlerfrei vorliegt. Der Sicherheitsnachweis 
fur die Anwendung einer Automatentaf el erstreckt sich damit 
im wesent lichen nur auf die Uberprufung der logischen Ge- 
setzmaSigkeiten der in der Fachsprache verwendeten Sprach- 
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mittel, nicht aber auf die konkreten Einzelobjekte und auf 
den GenerierungsprozeS. 

Die automat ische Generierung der elementaren Zustandsuber- 
5 gangs- und Ergebnisfunktionen lafit gem§S Anspruch 7 be- 
stimmte Fehler, die sich bei der Fomtulierung der Fach- 
sprachenausdrucke eingeschlichen haben konnten, bereits in 
der Brstellungsphase der Automatentaf el dadurch erkennbar 
werden, daS der jeweilige Folgezustand bzw. die Ausgabe 
10 nicht ermittelbar ist. 

Gemafc Anspruch 8 ist es von Vorteil, die Variable^ die bei 
einen solchen Fehler mitgewirkt haben, zu einer spateren 
Pehler analyse abzu speichern. 

15 

Anspruch 9 beinhaltet die Verwendung der nach den Merkmalen 
der vorangehenden Anspruche erstellten Automatentaf el fur 
die Steuerung einer ganz bestimmten Anlage, fur die diese 
Automatentaf el zuvor erstellt wurde. 

20 

Anspruch 10 nennt zwei Alternativen fur die Abarbeitung der 
Automatentafel in einem Rechner oder Rechnersystem. 

Der Rechner oder das Rechnersystem, uber das das Steue- 
25 rungssystem betrieben werden soli, ist gemSE Anspruch ll 
mit Speichern zum Hinterlegen der Automatentafel und der 
gultigen Zustandswerte der einzelnen Objekte zu versehen, 
wobei die Anordnung so getroffen ist, daS gemafi Anspruch 12 
die jeweils berechneten Folgezustandswerte die davor aktu- 
30 ellen Zustandswerte in den Speichern uberschreiben. 

GemaS Anspruch 13 ist vorgesehen, daS im Rechner bzw. Rech- 
nersystem aus der Automatentafel die einzelnen Zustands- 
ubergangsfunktionen abgelegt sind und daS von einem Einga- 
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besymbol jeweils auf diejenigen Objektzustande hingewiesen 
wird f die sich bei diesem Bingabe symbol fur das Objekt 
andern konnen; nur diese Zust&nde mussen neu berechnet 
werden, alle ubrigen bleiben bestehen. 

5 

Entsprechend der bei der Generierung der Automatentaf el 
gewahlten Unterteilung in Zustandsubergangs- und Ergebnis- 
f unktionen, die durch Eingaben oder durch den jeweils er- 
reichten Anlagenzustand angereizt werden, werden gemSS 
10 Anspruch 14 auch in dem Rechner bzw. Rechner system zur 
Anwendung der Automatentaf el entsprechende Bearbeitungs- 
aufteilungen vorgenommen. 

Zum Berechnen zeitabhangiger Zustands&nderungsf unktionen 
15 sollen die Rechner bzw. Rechnersysteme gemaS Anspruch 15 

uber Timer verfugen, die nach Abarbeiten der Automatentaf el 
gestartet werden und die bei ihrem Ablauf wieder als 
Eingaben auf den Automaten selbst einwirken. Dies ist 
deshalb erf orderlich, weil die Automatentaf el nur die 
20 Generierung von Folgezustanden ermoglicht, nicht jedoch 
Zeitbedingungen dabei berucksichtigt , wie sie fur die 
Steuerung von Prozefigeschehen erf orderlich sein konnen. 

Die Erf indung ist nachstehend anhand von in der Zeichnung 
25 dargestellten Ausfuhrungsbeispielen naher erlautert. 

Figur l zeigt schematisch den Weg von der Erstellung einer 
Automatentafel bis zu ihrer Verwendung fur die Steuerung 
eines bestimmten ProzeSgeschehens, 
3 0 Figur 2 die Bildung der Automatentafel, 

Figur 3 ein Schema zum Bestimmen der Zustandsubergangs - und 

Ergebnisf unktionen eines Objektes und 
Figur 4 ein Beispiel fur die nach der Erfindung vorgesehene 
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Darstellung logischer Funktionen in Porm von Binary 
Decision Diagramms. 

Pigur 1 zeigt in einer schematischen Darstellung den Weg 
5 zum Herstellen eines Programms und die Anwendung dieses 
Programms zur LSsung der Steuerungsauf gaben eines belie- 
bigen ProzeSgeschehens . Die Beschreibung der Steuerungs- 
aufgabe und damit die Programmgestaltung basieren auf einer 
Modellbetrachtung des ausfuhrenden Schaltwerks als endli- 

10 cher Automat AUT mit Bin- und Ausgaben . Dieser Automat 
kommuniziert mit seiner Umgebung uber zwei Kanfile: Aus 
einer Bedienebene empfangt der Automat Inf ormationen uber 
Bedienungshandlungen, die z. B. durch Eingaben eines Bedie- 
ners von Hand an einer Tastatur ausgelost oder durch ein 

15 bestimmtes zuvor festgelegtes Ereignis angereizt werden 

konnen. In umgekehrter Richtung sendet der Automat Inf orma- 
tionen uber Systemzustande an die Bedienebene, beispiels- 
weise zum Zvrecke der Anzeige Oder zum Zwecke der Proto- 
kollierung. An die Stellebene sendet der Automat Befehle 

20 fur die Elemente (Objekte) des jeweils betrachteten 

Steuerungssystems und er empfangt von dort Meldungen uber 
die Zustande der einzelnen ProzeSelemente; jede derartige 
Meldung verandert seinen internen Zustand, der durch die 
Summe aller Einzelzustande seiner Objekte definiert ist. 

25 

Der Automat AUT verfugt uber ein logisches Abbild des Be- 
triebszustandes des Steuerungssystems (Zustandsraum) , das 
zum Teil eine direkte physische Entsprechung besitzt in 
Form von Einzelzustanden der ProzeSelemente, zum Teil aber 
30 auch ausschliefilich logische Bedeutung hat in Porm von 

Zustandswerten von in bestimmter Form logisch verknupf ten 
Element en. Zum besseren Verstcindnis dieser und der 
folgenden Ausfuhrung sei dem Automaten eine bestimmte 
Steuerungsaufgabe zugewiesen, namlich die Steuerung eines 
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Stellwerkes fur den Eisenbahnbetrieb. Die dem Automat 
bekannten und von ihm verwalteten ZustSnde beziehen sich 
dann auf die gegenst&idlich vorhandenen ProzeSelemente und 
betreffen z. B. die Lage von Weichen, den Prei- und 
5 Besetztzustand von Gleisabschnitten und die jeweils 

angeschalteten Lichtsignalbegrif f e sowie die Topographie 
der zu steuernden Anlage. Zu den Betriebszustanden mit 
ausschlieElich logischer Bedeutung gehSren z. B . die 
Biidungszustande der einzelnen FahrstraSen wahrend ihres 
10 Aufbaus und Aufldsens. 

Urn seine Aufgabe als f reiprogrammierbares Schaltwerk zur 
Steuerung des ProzeSgeschehens "Stellwerk" ausfuhren zu 
konnen, mug der Automat neben der Kenntnis der aktuellen 

15 Zustande der zu steuernden Objekte auch Bescheid wissen 
daruber, wie aus den gegenwartigen Objektzustanden auf 
Folgezustande uberzugehen ist. Bin neuer Folgezustand eines 
Objektes kann beispielsweise in einer neuen Weichenlage, in 
einer Anderung des Freimeldezustandes Oder in einer 

20 Anderung eines angeschalteten Signalbegrif f es bestehen; 
eine Ausgabe an den ProzeS als Ergebnis eines bestimmten 
Eingabesymbols und eines Objektzustandes kann z. B. in 
einem Stellimpuls zum Einleiten eines Weichenumlauf s oder 
im Anschalten eines Lichtsignalstellers bestehen. Ublicher- 

25 weise greift der Automat AUT hierzu auf eine Automatentaf el 
AT zu, in der die jeweiligen Folgezustande eines Objektes 
und ggf . zu veranlassende Ausgaben (Ergebnisse) in 
Abhangigkeit von den gegenwartigen Objektzustanden und den 
jeweiligen Eingabesymbolen (Eingaben und Meldungen) aufge- 

30 listet sind. Diese Automatentaf eln sind, abhangig von der 
Komplexitat des jeweiligen Steuerungssys terns, meist recht 
auf wendig . 
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Bei umf angreichen Steuerungssystemen wie beispielsweise bei 
Stellwerken ist die Anzahl der Objekte des Steuerungs- 
systems und die Komplexitat der logischen Verknupfungen, 
also die Anzahl der gegenwartigen und der zukunftigen 
5 Ob jekt zustande so gro£, daS diese nicht mehr explizit, 

d. h. durch vollstandige Aufzothlung, vom Menschen angegeben 
werden konnen; die Wahrscheinlichkeit , daS bei der Erstel- 
lung der Automatentafel durch den Menschen fehlerhaf te 
Zustande formuliert werden, ist aufierordentlich grofi. Die 

10 Erfindung, soweit sie sich auf die Erstellung der Automa- 
tentafel bezieht, geht von der Erkenntnis aus, daS die 
Zustandsmenge und die Zustandsubergange der Objekte eines 
St euerungs systems wegen der Gleichheit und der Ahnlichkeit 
der physikalischen und logischen Objekte ein hohes MaB an 

15 RegelmfiSigkeit aufweisen und daS auch bei groSen Systemen 
die Zustandsubergange meist nur von einem sehr kleinen 
Ausschnitt des Zustandsraumes, d. h. einzelnen Zustanden 
dieser Objekte, abhangen und dafi diese mit ihrem Folge- 
zustand auch nur einen kleinen Teil der Zustandsmenge 

20 verandern. Sie geht deshalb von der Uberlegung aus, daS es 
moglich sein muSte, eine Automatentafel zu erstellen, in 
der das Zustandsubergangs- und Ergebnisverhalten der 
Objekte durch logische Funktionen beschreibbar ist, die auf 
bestimmte augenblickliche Zustande der Objekte anzuwenden 

25 sind. d. h. die Folgezustande und Ergebnisse liegen nicht 
vorab vorausbestimmt in der Automatentafel vor, sondern 
werden aus den gegenwartigen Zustanden unter Verwendung von 
in der Automatentafel hinterlegten Funktionen fallweise 
berechnet. Die Erfindung sieht vor, daS das komplexe 

30 Zustandsubergangs- und Ergebnisverhalten der Objekte in 

mehreren aufeinander aufbauenden Schritten analysiert und 
in Funktionen umgesetzt wird, wobei die Bedingungen zum 
Beginn der Generierungsphase noch recht allgemein gehalten 
und in ihrer Formulierung moglichst prozeSnah ausgefuhrt 
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sein sollen, urn dann schrittweise immer komplexer zu 
werden, bis sie schlieSlich ihren Endzustand in den 
elementaren objektbezogenen Zustandsubergangs- und 
Ergebnisfunktionen der Automatentaf el des Steuerungssystems 
gefunden haben. Nach einer besonders vorteilhaf ten 
Ausbildung des erf indungsgemafien Verfahrens sollen die 
komplexen Zustandsubergangs- und Ergebnisfunktionen inner - 
halb der Automatentaf el in einer komprimierten Form darge- 
stellt werden, die einerseits den Speicheraufwand fur die 
Automatentaf el begrenzt und andererseits, was mindestens 
ebenso.wichtig ist, die Bearbeitungszeiten fur die Uber- 
gangsfunktionen kurz macht. Ein wesentlicher Vorteil der 
vorausbezeichneten Automatentafel ist der, daS das 
Funktionsverhalten des Gesamtsystems vor Einschalten des 
15 Systems bekannt ist. 



10 



20 



25 



Pur die Erstellung der Automatentafel, die nachfolgend 
anhand der Pigur 2 erlautert ist, benotigt der Entwickler 
Eingabewerkzeuge, mit denen er die Betriebsordnung BO, also 
die anwenderorientierten Regeln fur die Bearbeitung des 
Betriebsgeschehens und die Projektierungsdaten pd der 
Anlage in Form der Topographie der konkreten Anlageobjekte, 
der erfindungsgemaSen Generierung zufuhrt. wie das im 
einzelnen geschieht, ist aus Figur 2 ersichtlich, die 
hierzu wiederum Bezug nimmt auf die ubrigen Figuren der 
Zeichnung. 



In der Betriebsordnung bo ist festgelegt, unter welchen 
Bedingungen auf ein Objekt z. B. des Typs Weiche eingewirkt 
30 werden darf . So darf eine Weiche nur dann umgestellt 

werden, wenn sie frei und nicht verschlossen ist. Diese 
Bedingungen sind fur eine entsprechende Umstellerlaubnis 
auf zuprufen und mussen in geeigneter Form abgespeichert 
vorliegen. im ersten Schritt, der sogenannten Zustandsat- 
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tributkodierung, erfolgt die Bestimmung des Speicherauf- 
wandes, der zum Beschreiben des Zustandsraumes der 
einzelnen Objekttypen als Teil des Zustandsraumes des 
Gesamt systems benotigt wird. Unter Objekttypen werden hier 
5 die unter schiedlichen Arten von Objekten verstanden bezogen 
auf das Steuersystem "Stellwerk", also Weichen, Signale, 
Gleise und Fahrstrafcen. Jedes Zustandsattribut, d. h. jede 
Zustandsart, beinhaltet eine von zwei moglichen Alternati- 
ven. So kann z. B. bezuglich des Freimeldezustandes einer 

10 Weiche gesagt werden, dafi sie entweder f reigemeldet oder 
besetztgemeldet ist. Fur die Darstellung dieses Zustands- 
attributes wird ein Bit benotigt, das abhangig vom jewei- 
ligen Wert, durch eine Meldung entweder auf high oder low 
gesetzt wird. Eine Weiche kann sich, was ihre Lage angeht, 

15 ublicherweise nur entweder in der Pluslage oder in der 
Minuslage befinden, oder aber sie lauft gerade in eine 
dieser Endlagen und befindet sich zwischen diesen. FCir die 
Darstellung dieser beiden Alternativpaare werden zwei Bits 
zur Zustandsbeschreibung benotigt. insgesamt gibt es fur 

20 die Zustandsattributbeschreibung von Weichen noch sehr viel 
mehr Parameter wie z. B. den FahrstraSenverschluS, die 
Auf fahrmeldung oder die Storungsmeldung. Alle diese 
Zustandsat tribute werden fur jeden Objekttyp der Steue- 
rungsanlage bestimmt und in ihrer Zuordnung zueinander 

25 festgelegt, d. h. es wird genau gesagt, an welcher Stelle 
innerhalb der Zustandsattributbeschreibung z. B. der 
Feimeldezustand und wo der Lagezustand kodiert hinterlegt 
ist. Ferner werden in der Phase der Zustandsattributkodie- 
rung die Anzahl und die Lage der Bits im Zustandsvektor fur 

30 die Beschreibung der unverander lichen Merkmale der ver- 
schiedenen Objekttypen ermittelt und als Platzhalter fur 
die konkreten Objektdaten typbezogen hinterlegt. Am Ende 
der Zustandsattributkodierungsphase liegen fur alle 
Objekttypen eines Steuerungssystems Schablonen vor, die 
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besagen, weiche Zustande und Merkmale fur ein Objekt des 
betreffenden Typs beschrieben werden mussen, damit der 
Automat spater ein umfassendes Bild uber den Zustandsraum 
des betreffenden Objektes gewinnen kann. 

Der zweite Schritt, die sogenannte Zustandsinstantiierung, 
beinhaltet die Anwendung der zuvor gefundenen Schablonen 
auf die in der Anlagenbeschreibung, den Projetierungsdaten 
PD der Anlage, enthaltenen Steuerungsob j ekte . Hierdurch 
entsteht ein Vektor von Aussagenvariablen, die den Zu- 
standsraum des Gesamtsystems represent iert. Wurde man z. b. 
zum Beschreiben der moglichen Zustande des Blementtyps 
weiche drei Bits benotigen und wurde die Anlage hundert 
Weichen enthalten, so wurde der Bitvektor fur die Beschrei- 
bung aller Weichen des Systems 300 Bits umfassen. Tatsach- 
lich ist der Speicherbedarf allein fur die Beschreibung der 
wexchen sehr viel groSer, weil fur die Weichen neben den 
veranderbaren Zustandsangaben - wie bereits ausgefiihrt - 
auch unveranderbare Merkmale zu hinterlegen sind. Dies 
geschieht dadurch, daS fur jede Weiche ein zugehoriger Name 
festgelegt und die Lage dieser Weiche im Gleisplan exakt 
angegeben wird. Hierzu wird die Gleisanlage z. B. in 
Segmente unterteilt, die jeweils der Position eines der 
gegenstandlichen Objekte entsprechen. Die einzelnen Segmen- 
te sind an den Endpunkten mit Nachbarsegmenten verbunden. 
Ein Segment kann dabei einem Objekt mit einer realen 
Langenausdehung, z. B. einem Gleis, entsprechen, es kann 
aber auch lediglich als Markierung fur den Standort eines 
punktformigen Objektes, z. B. eines Signals, dienen. Auch 
einem solchen punktformigen Objekt ist ein Segment mit zwei 
unterscheidbaren Endpunkten zugeordnet, wodurch sich fur 
dieses Objekt eine f ahrrichtungsabhangige Kennzeichnung 
ergibt. Die Punkte, an denen die Segmente miteinander ver- 
bunden sind, konnen willkurlich numeriert werden und dienen 
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zur Beschreibung von Pfaden innerhalb der zu steuernden 
Anlage, die zu verschiedenen Beschreibungszwecken wie z. B. 
fur einen Fahrweg, einen Durchrutschweg Oder fur die 
Flankenschutzsuche benotigt werden. Die Topographie einer 
5 Gleisanlage wird damit z. B. durch einen beschrif teten 

Graphen represent iert, aus dem die Verbindungsstruktur der 
Objekte hervorgeht. Pur die Beschreibung von FahrstraBen 
und Pahrwegen werden die jeweils zu beteiligenden 
Fahrwegelemente aufgelistet und fur die einzelnen 
10 FahrstraBen oder Fahrwege objektbezogen abgelegt. Bine 

andere Moglichkeit zur Topographiebeschreibung besteht z. 
B. in der listenm&Sigen Erfassung von 
Nachbarschaf tsbeziehungen . 

15 Neben der Kenntnis der Zustande und Merkmale der einzelnen 
Objekte benotigt der Automat uber die Automatentaf el Kennt- 
nis uber das Zustandsubergangs- und Ergebnisverhalten der 
Objekte, um hieraus Folgezustande der Objekte und Ausgaben 
ermitteln zu konnen. Nach der Lehre der vorliegenden 

20 Erfindung soli das Zustandsubergangs- und Ergebnisverhalten 
der einzelnen Objekte durch Angabe von Funktionen beschrie- 
ben werden, nach denen sich die Folgezustande und die 
Ergebnisse jeweils aus den augenblicklichen Zust&nden der 
betreffenden Objekte und den auf sie wirkenden Eingabe- 

25 symbolen errechnen lassen. Pur die Erstellung der Automa- 
tentafel ist es daher erf orderlich, die entsprechenden 
Ubergangsbedingungen zu ermitteln und festzulegen. Dies 
geschieht zunachst auf Element typebene, d. h. ohne konkre- 
ten Bezug zu einem bestimmten Objekt. Die Beschreibung der 

30 logischen GesetzmaBigkeiten des Zustandsubergangsverhaltens 
der Objekte beim Ubergang aus einem gegenwartigen Zustand 
in einen direkten Folgezustand sowie die Beschreibung des 
Ergebnisverhaltens der Steuerungsobjekttypen ergibt sich 
aus der Betriebsordnung BO, in der anzugeben ist, unter 
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welchen Bedingungen sich derartige Anderungen bzw. Ausgaben 
ergeben sollen. Fur die spatere Generierung der Automaten- 
tafel werden diese logischen Gesetzmafiigkeiten in der 
Betriebsordnung in einer anwendungsorientierten Fachsprache 
beschrieben, deren Sprachmittel die Bedingungen fur das 
Erreichen des jeweiligen Folgezustandes Oder Ergebnisses 
als logische Verknupfung von elementaren Zustandswerten 
angeben. Konkret fur den Anwendungsf all Weiche heifit dies 
z. B., daS eine Weiche nach Bingabe des entsprechenden 
Steuerkonmiandos (Eingabesymbol) nur dann umlaufen darf 
wenn sie auch umstellbar ist. "umstellbar- als Sprach- ' 
begriff einer anwendungsbezogenen Fachsprache beinhaltet 
begriffiich, da£ die Weiche frei ist und sich in einer 
Endlage befindet. Dabei kann sie nur dann z. b. nach Minus 
laufen, wenn sie zuvor die Pluslage eingenommen hatte. Die 
Transit ionsbedingung < Zustandsubergangsbedingung) einer 
weiche fur den Lauf nach Minus auf Blementtypebene lautet 
dann z . B. 

umstellbar (weiche) A plus (Weiche) ** laufNachMinus (Weiche) 

Der Folgezustand, gekennzeichnet durch **, « L auf nach 
Minus (Weiche) -wird f achsprachlich durch die Bedingungen 
"umstellbar (weiche) A plus (Weiche)" beschrieben. Die 
Fachsprache und deren Sprachmittel die vom Entwickler 
gewahlt, optimiert und festgelegt werden, sind immer 
problembezogen und unterscheiden sich in Abhangigkeit vom 
Deweilxgen Anwendungsf all . Fur den Anwendungsf all Stellwerk 
sxnd die Sprachmittel unabhangig von der Topographie der zu 
steuernden Anlage und den Funktionsbedingungen der 
jeweiligen Betriebsordnung, die von Anwender zu Anwender 
verschieden sein kann, gleich, wobei allerdings bei 
unterschiedlichen Betriebsordnungen verschiedener Betreiber 
die Sprachmittel durchaus unterschiedliche logische Ver- 
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knupfungen von Zustandswerten beinhalten konnen, so bei- 
spielsweise, wenn eine Weiche nur umstellbar sein darf , 
wenn sie zuvor auch verschlossen war. In diesem Falle muS 
entweder in den Ausgangs-Zustandswert der Weichenlage der 
5 VerschluS impliziert sein oder aber es mu£ ein zusatzliches 
Zustandsattribut bereitgestellt werden, das in die 
Trans itionsbedingungen aufzunehmen ist. 

in einem folgenden Verf ahrensschritt erfolgt die Instanti- 
10 ierung der Trans itionsbedingungen auf Objektebene. Ahnlich 
wie bei der Zustandsinstantiierung werden hier die auf den 
jeweiligen Objekttyp bezogenen Transit ionsbedingungen durch 
Anwendung der zuvor gefundenen Schablone auf die einzelnen 
Objekte bestimmt und damit vervielf Sltigt nach der Anzahl 
15 der vorhandenen Objekte. Bezogen auf das vorstehend angezo- 
gene Beispiel des Umlauf s einer Weiche nach Minus ergibt 
sich z. B. fur die Weiche W001 eines konkreten Gleisplans 
die Transitionsbedingung 

20 umstellbar (WOOD A (WOOD** laufNachMinus (WOOD . 

Auch nach der Transitioneninstantiierung liegen die Ande- 
rungsbedingungen noch in f achsprachlicher Ausfuhrung vor, 
die vom Anwender noch ohne wei teres lesbar sind. Dies die 

25 vom Anwender ohne weiteres lesbar ist. Dies andert sich in 
den folgenden verf ahrensschritten, von denen der erste die 
sogenannte Expansion- und Trans itionkodierung beinhaltet. 
Hierunter wird verstanden die Ermittlung der elementaren 
Zustandsubergangs- und Ergebnisfunktionen aller 

30 Steuerungsob j ekte und ihre Kodierung in binarer Form. Beim 
Expandieren werden zunachst nur- die zuvor verwendeten 
Sprachmittel der Fachsprache durch die entsprechenden 
elementaren Zustandswerte ersetzt. Fur das angenommene 
Beispiel heiSt dies 
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(plus (WOOD V minus (WOOD ) A f rei (WOOD A plus (wo 01) ** 
laufNachMinus(WOOi) ) . 

Die so gefundenen elementaren Zustandsubergangsfunktionen 
fur die einzelnen Objekte werden nun kodiert unter Verwen- 
dung der zuvor fur die Objekte festgelegten Kodierungspara- 
meter. Dabei gibt es nicht nur die erlauterten zustands- 
werte fur die jeweiligen Ausgangszustande, sondern auch 
entsprechende Zustandswerte fur die Folgezustande; fur 
beide wurden bei der Zustandsinstantiierung entsprechende 
Speicherbereiche reserviert . 

in entsprechender weise wird auch das Zustandsubergangs- 
sowie Ergebnisverhalten aller anderen Objekte durch fach- 
sprachliche Umschreibungen von Anderungs- bzw. Ergebnisbe- 
dingungen bestiinmt und durch instantiierung, Expansion und 
Kodierung ob j ektbedingt beschrieben. 

Am Ende der Expansions- und Transitionskodierungsphase sind 
fur alle Objekte alle moglichen gegenwartigen Zustande in 
Zuordnung zu den zukunftigen Zustanden bekannt, wobei immer 
nur jeweils einer der gegenwartigen Zustandswerte eines 
Objektes den tatsachlichen Zustandswert trifft. urn nun von 
den moglichen gegenwartigen Zustandswerten zu dem jeweils 
zugehorigen zukunftigen Zustandswert zu gelangen, wird aus 
den zuvor bestimmten und fur ein bestimmtes Objekt bei 
einem bestimmten Eingabesymbol geltenden Transitionsbedin- 
gungen ein Boole 'sches Gleichungssystem gewonnen und mit 
der Methode der Boole • schen Unifikation gelost. Die Losung 
ernes Boole -schen Gleichungs systems geschieht analog zur 
Losung eines linearen Gleichungssystems. Die Boole- schen 
Gleichungen werden so aufgestellt, daB sie eine Pormali- 
sierung der Aussage «f inp ( z . B . umstellen) respektiert 
alle Tansitionen zu inp (z. b. umstellen)- bilden. Jede 
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Gleichung des Systems ist von der Form 

f (• . .C±. . .Zj . . .) = 1, d. h. wahr , wobei der Term auf der 
linken Seite aus einer kodierten, expandierten Transition 
her vorgeht und sowohl Aussagevariablen enthalt, die sich 
5 auf den aktuellen Zustand des Objektes beziehen (...Ci...) 
als auch auf seinen Folgezustand (. . .Zj. . .) . Fur die Losung 
des Gleichungssystems werden die Aussagevariablen Ci als 
Konstanten betrachtet und das Gleichungssystem nach Zj 
aufgelost. Dadurch ergibt sich jedes Zj als Funktion Zj = 
ic fj (...0^...). Die Funktionen fj bilden gemeinsam die 

Funktion fi n p- Jedes fj bestimmt den Wert des j-en bits im 
Folgezustand in Abhangigkeit von den Bits des gegenwartigen 
Zustands. 

Diese Zusammenhange sind nachfolgend anhand der Figur 3 

15 graphisch verdeutlicht . Das Beispiel bezieht sich auf das 
Umstellen einer Weiche. Liegt die Weiche in der Minuslage 
und ist sie frei, so kann sie auf einen entsprechenden 
Umsteuerbef ehl (Eingabesymbol) nach Plus umlaufen und sie 
bleibt dabei frei. Liegt die Weiche in Pluslage und ist sie 

2 0 frei, so kann sie auf einen entsprechenden Umsteuerbef ehl 
nach Minus umlaufen, wobei sie dann ebenfalls frei bleibt. 
Unterhalb dieser beiden in Figur 3 angegebenen Transitions - 
bedingungen sind jeweils drei einen moglichen Gesamtzustand 
einer Weiche im Zustandsvektor beschreibende elementare 

25 Zustandswerte aufgefuhrt. Die ersten beiden Zustandsbits 
beziehen sich entsprechend der bei der Zustands- 
instantiierung festgelegten Zuordnung auf die Weichenlage, 
das dritte Zustandsbit bezeichnet den augenblicklichen 
Frei/Besetzt zustand einer Weiche. Die jeweils links 

30 stehende Bitkombination kennzeichnet den augenblicklichen 
Zustand einer Weiche, die rechte Bitkombination den 
zugehorigen Folgezustand wie er durch das Eingabesymbol 
"umstellen" angereizt wird. Im ersten Fall wird der 
gegenwartige Zustandswert durch drei Bits der Wertigkeit 1 
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dargestellt . Der neue Zustand der Weiche nach Beginn des 
Unaaufs beinhaltet Bitkombinationen, die dem Lauf nach plus 
und dem Freizustand der Weiche entsprechen; die 
Bitkombinationen fur den Polgezustand entsprechen 
5 inhaltlich den Bitkombinationen fur die Kennzeichnung der 
entsprechenden augenblicklichen Zustandswerte . Pur den Lauf 
nach plus war bei der Zustandsinstantiierung die Bitfolge 
00 festgelegt worden. Durch Anwendung bekannter 
mathematischer Algorithmen werden nun durch Dreiecke 

10 verdeutlichten Punktionen bestimmt, weiche die 

Eingangsvariablen 11 in die dargestellten Ausgangsvariablen 
00 urasetzen. In entsprechender Weise verhctlt es sich mit 
den Funktionen beim Umsetzen der Eingangsvariablen 10 fur 
die aus der Pluslage umlaufende Weiche beim ifinsetzen in die 

15 Ausgangsvariablen 01. Durch Anwendung der Methode der 

Boole'schen Unifikation gelangt man in bekannter Weise zu 
Funktionen fi und f2, die jeweils fur die im Beispiel zwei 
Eingangsvariablen und eine Ausgangsvariable Gultigkeit 
haben, unabhangig von deren jeweiligen binaren Werten. 

20 Wurde man dem Automaten die so gefundenen Funktionen uber 
die Automatentafel mitteilen, so ware er in der Lage, die 
Steuerung des ProzeSgeschehens zu ubernehmen. Um die nach 
der Erf indung vorgesehenen Beschreibung des 

Zustandsubergangs- und Ergebnisverhaltens der Objekte durch 
25 Zustandsubergangs- und Ergebnis funktionen in einer einzigen 
Automatentafel fur das gesamte System handhabbar zu machen, 
sieht das erf indungsgemafie Verfahren vor, die Boole'schen 
Gleichungen fur die Beschreibung des Zustandsubergangs- und 
Ergebnisverhaltens in kompakter Weise darzustellen, bei- 
30 spielsweise in Form von Binary Decision Diagramms (BDD) . 
Die Darstellung logischer Funktionen als Binary Decision 
Diagramms als solche ist an sich bekannt (IEEE Transaction 
on Computers, Vol. C35 Nr. 8, August 1986, Seiten 677 bis 
691) ; ihr Einsatz zu einer ef f izienten Speicherung von 
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Steuerungsinformationen ist jedoch neu. Die Brmittlung der 
Automatentafel durch L6sen der zuvor ermittelten 
Gleichungen fur das Zustandsubergangs- und 

Ergebnisverhaltens geschieht unter Anwendung der kompakten 
5 Darstel lungs form deren Gleichungen mit dem Ergebnis, daE 
auch die Zustandsubergangs- und Ergebnisf unktionen dieser 
kompakten Darstellungsf orm genugen. Die entstehende 
Automatentafel kann fur ein konkretes Zielsystem in eine 
andere, fur dieses Zielsystem optimierte Darstellung 
10 uberfuhrt werden. 

Die wirkungsweise der Binary Decision Diagramms (BDD) fur 
die eff iziente Abspeicherung der Punktionen zum Ermitteln 
von Folgezustanden und Ergebnissen aus den augenblicklichen 
Zustandswerten von Objekten ist nachfolgend anliand der 

15 Figur 4 naher erlSutert. Es ist angenommen, daS die Funk- 
tion f (A, B, C) zum Umsetzen von Eingangsvariablen in 
Ausgangsvariable der Bedingung A A B V C genugt. Pur diese 
Funktionen ergibt sich der in Figur 4 dargestellte Graph, 
dessen Schichten den Variablen der Boole 1 schen Funktion 

2 0 entsprechen. Dieser Graph laSt sich als graphische Darstel- 
lung einer Entscheidungstabelle auffassen, weil das Aus- 
werten der Funktion geschieht, indem ein Pfad vom Stamm bis 
zu einer wurzel verfolgt wird, wobei die Entscheidung uber 
den jeweiligen Weg an den Verzweigungspunkten durch die 

25 verknupfungsregel der Boole' schen Funktion vorgegeben ist. 
Falls die Variable, die dem jeweiligen Niveau entspricht, 
den wahrheitswert 0 besitzt, verweist diese Variable auf 
den jeweils linken Suchweg, weist sie den Wahrheitswert 1 
auf, dann verweist sie auf den rechten Suchweg. Die Wur- 

30 zelenden reprasentieren die Wahrheitswerte 0 oder 1: Endet 
ein Suchlauf bei einer 0 -Wurzel, ist der Wert der Funktion 
fur die konkreten Variablen gleich 0, endet er bei einer 1- 
Wurzel, so ist der Wert gleich l. Fur eine Funktion 
f = A A B V C, bei der die Variable A den Werte 0, B den 
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Wert l und C den Wert 0 haben, ergibt sich der im oberen 
Graph der Figur 4 gestrichelt angedeutete Suchweg, der als 
Ergebnis den Wert 0 angibt . 

Die durch die Anwendung der Binary Decision Diagrainms be- 
5 wirkte Verkurzung des Laufweges beim Bestimmen einer Punk- 
tion beruht darauf, dafi jeweils mehrfach vorkommende Teil- 
wurzeln jeweils nur einmal abgespeichert sind, um so zu 
einer m6glichst kompakten Darstellung zu gelangen. Das dem 
Graph im oberen Teil der Figur 4 entsprechende Diagramm in 
10 ODD -Darstellung ist im unteren Teil der Figur 4 angegeben. 
Ganz of fensichtlich ist es so, daS die Funktion nur dann 
den Wert l annimmt, wenn sowohl A den Wert 1 als auch B den 
Wert l haben, egal welchen Wert C dabei einniinmt, oder wenn 
C den Wert 1 einnimmt, egal welchen Wert A oder B auf- 
15 weisen. Bezuglich des ersten Terms A = 1, B = l endet die 
Wurzel am Knoten U, bezuglich der Variablen C beginnt der 
eigentliche Entscheidungsvorgang erst am Knoten v. Zu die- 
sem Knoten gelangt man auf dem rechten Strang, wenn sowohl 
a als auch B jeweils den Wert l einnehmen und auf den 
20 linken Strang, wenn diese Variablen jeweils den wert 0 

einnehmen. Auf diesem linken Strang verfahrt man auch wenn 
nur eine der Variablen A oder B den wert 0 einnimmt, weil 
die logische Verknupfung dieser Werte ebenfalls zum Wert 0 
fuhrt. UnabhSngig von den logischen Werten der Variablen A 
25 und B endet der Suchvorgang fur die Variable C = 0 am 

Knoten W und bei der Variablen C = 1 am Knoten X. Die an 
den Endknoten U, W und X angegebenen Werte stellen das 
Ergebnis der angenommenen Funktion dar. 

In ein und demselben Binary Decision Diagramm lassen sich 
30 mehrere Boole* sche Funktionen darstellen, indem man fur 

jede Funktion einen Einstiegsknoten markiert und von dort 
zu den Wurzelspitzen durchlaufend die entsprechende Funk- 
tion in der geschilderten Weise darstellt. Solche Diagramme 
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fur mehrere Boole' sche Punktionen werden als BDD-Geflecht 
bezeichnet . 

Das Auffinden der Ergebniswerte von Punktionen auf kurze- 
sten Weg nach dem Prinzip von BDD's ist nicht auf die gra- 
5 phische Darstellung in einem sich verzweigenden Graph be- 
schr&nkt, sondern la£t sich durch eine entsprechende Pro- 
grammstruktur auch in einem Rechner realisieren, wobei es 
Rechnerroutinen fur die Bestimmung von BDD-Darstellungen 
aus beliebigen Punktionen gibt. Die Erfindung nutzt die 

10 Existenz derartiger BDD's, um die Zustandsubergangs- und 
Brgebnisfunktionen, die sie zum Bestimmen der jeweiligen 
Folgezustande und Ergebnisse bei der Steuerung eines 
umf angreichen ProzeSgeschehens verwendet, auf besonders 
effiziente Weise darzustellen und in einem Speicher zu 

15 hinterlegen. Der Vorteil der Hinterlegung der Ubergangs- 

funktionen in BDD-Darstellung ist neben der Begrenzung des 
Speicherbedarfes die Verkurzung der Bearbeitungszeit zum 
Auffinden der Folgezustandswerte, was sich an dem sehr 
einfachen Ausfuhrungsbeispiel der Figur 4 daran zeigt, daS 

20 zur Losung der angenommenen Punktion auf herkommliche Art 
und Weise stets vier Knoten durchlaufen werden mussen, 
wahrend dies in BDD- Darstellung nur drei Knoten sind. 
Dieser Einsparungsef f ekt ist bei komplizierteren Punktionen 
wie sie sich real bei der Bestimmung der Ubergangsf unk- 

25 tionen gro&er Steuerungssysteme darstellen, noch betrScht- 
lich hoher als in dem simblen Ausfuhrungsbeispiel der Figur 
4. 

Die Sammlung der objektbezogenen Punktionen zusammen mit 
Angaben, welches Bit eines Nachf olgezustandes unter welchen 
30 Bedingungen (Eingabesymbol) jeweils ausgerechnet werden 

soli, bildet die Automatentaf el, wie sie durch die Anwen- 
dung des erf indungsgemafien Verfahrens dargestellt ist. Auf 
die Anwendung der Automatentaf el in einem Rechner oder 
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Rechnersystem zur Steuerung eines ProzeSgeschehens wird 
spater naher eingegangen. 

Die Beschreibung der Steuerungsfunktionen eines Stellwerkes 
Oder eines anderen umf angreichen ProzeSgeschehens jeweils 
als Abfolge eines gegenwartigen Zustandes und eines Polge- 
zustandes (Pig. 3) ist auSerordentlich aufwendig. Oftmals 
ist es einfacher, einen Zustandsubergang nicht in Abhangig- 
keit von einem bestimmten Eingabesymbol zu beschreiben, 
sondern in Abhangigkeit von einem schon existierenden 
internen Zwischenzustand des Steuerungssystems . Nach einer 
besonders vorteilhaf ten Ausgestaltung des erf indungsgemaSen 
Verfahrens werden deshalb einzelne Ubergangsfunktionen 
nicht unmittelbar durch ein Eingabesymbol angereizt, 
sondern durch den jeweils erreichten Zwischenzustand der 
15 Anlage. Fur jedes Objekt sind die zugehorigen Zustands- 
ubergangsfunktionen, deren Ausfuhrung vom jeweils 
erreichten Zwischenzustand des Objektes abhangig sind, 
festzulegen und diese Punktionen kommen bei der Abarbeitung 
der Automatentafel zur Anwendung, sobald das Eingabesymbol 
auf das betreffende Objekt verwiesen hat und die dadurch 
angereizte direkte Transitionbedingung abgearbeitet wurde. 
Der erreichte Polgezustand veranlaSt dann die Abarbeitung 
der Transitionsbedingungen, die durch den Folgezustand 
angereizt werden. So werden jeweils nach Abarbeitung eines 
Eingabesymbol s die zustandsorientierten Zustandsiiber- 
gangsbedingungen solange aufeinanderfolgend abgearbeitet, 
bis sich kein neuer Folgezustand des Gesamt systems und 
keine Ausgabe mehr einstellt. Danach kann sich ein 
folgendes Eingabesymbol durchsetzen und eine weitere 
Behandlung dieses oder eines anderen Objektes veranlassen. 

Ein besonderer vorteil des erf indungsgemaSen Verfahrens 
besteht darin, daS dann, wenn die Gesamtheit der Transi- 
tionen eines Eingabesymbol s versehentlich so spezifiziert 
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wurde, daS zu einem gegenwartigen Zustand sich widerspre- 
chende Bedingungen fur den Polgezustand angegeben sind, 
schon in der Entwicklungsphase, also bei der Erstellung der 
Automatentaf el , dieser Fehler dadurch erkannt wird, daS es 
5 keine alle Ubergangs funktionen eines Objektes beschreibende 
Boole" sche Gleichung gibt, d. h. das Gleichungssystem keine 
Losung besitzt. Die weitere Generierung der Automatentaf el 
wird dann unterbrochen und aus der bis dahin anfallenden 
Information kann eine Beschreibung der Zustande erzeugt 
10 werden, fur die das Automatenverhalten undefiniert ist. 
Alle Gegenwartszustande, zu denen Folgezustande wider - 
spruchlich spezifiziert wurden, konnen zur Pehleranalyse 
abgespeichert und ausgegeben werden. 

Nach dem Abspeichern der Zustandsubergangs - und Ergebnis- 
15 funktionen in der Automatentaf el lSBt sich eine Aussage 
daruber gewinnen, wie lange ein Rechner, der die Automa- 
tentafel zur Losung eines bestimmten Problems abarbeiten 
soli, fur die Bearbeitung der einzelnen Vorgange benotigen 
wird. Es laSt sich so abschatzen, ob der Automat Echt- 
20 zeitverhalten hat. 

Die Erfindung sieht in vorteilhaf ter weise den Einsatz 
eines Rechners zur Durchfuhrung des erf indungsgemafien 
Verfahrens der Erstellung einer Automatentaf el vor; es kann 
sowohl ein Einzelrechner als auch ein Rechnersystem zur 

25 Anwendung kommen. Seine Aufgabe ist es u. a., die elemen- 
taren Zustandsubergangs- und Ergebnis funktionen samtlicher 
Steuerungsobjekte der Steuerungsanlage durch Anwendung der 
definierten logischen Gesetzmafiigkeiten des Zustandsuber- 
gangs- und Ergebnisverhaltens der Steuerungsobjekttypen auf 

3 0 die Steuerungsobjekte der konkreten Steuerungsanlage zu 

ermitteln, d. h. er hat mindestens die Expansion und Tran- 
sit ionen - Codierung , ggf . auch die Zustands- und Transi- 
tioned Instantiierung durchzufuhren. Diese Vorgange laufen 
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dann unabhangig von der MitwirJcung eines Bedieners ab und 
sind daher weitestgehend f ehlerunempfindlich. Eine weitere 
Aufgabe dieses Rechners ist die Ermittlung der elementaren 
Ubergangs- und Ergebnisfunktionen und die Darstellung 
dieser Funktionen z. B. in Form von Binary Decision 
Diagrams . 

Die Arbeit dieses Rechners nach der Erstellung der Automa- 
tentafel ist beendet. Die Automatentafel kann in Gestalt 
einer Diskette, eines EPROMS oder eines sonstigen Speicher- 
mittels vom Entwicklungsrechner getrennt und einem oder 
mehreren Rechnern gegenstandlich oder inhaltlich zugefuhrt 
werden, die fur die Steuerung des eigent lichen ProzeSge- 
schehens vorgesehen sind. Dieser Rechner oder dieses 
Rechnersystem dient dann zum Abarbeiten der nach dem erfin- 
dungsgemafien Verfahren und der Einrichtung zur Durchfuhrung 
des Verfahrens erstellten speziellen Automatentafel. Dabei 
kann die Anordnung so getroffen sein, daS auf dem Rechner 
oder Rechnersystem ein an dessen spezielle Hardware ange- 
pafites Automatenprogramm ablauft, das mit den in der Auto- 
matentafel abgelegten elementaren Zustandsubergangs- und 
Ergebnisfunktionen arbeitet oder aber dem Rechner/Rechner- 
system kann die Automatentafel in kodierter Form uber einen 
Compiler in fur ihn abarbeitbarer Form zugefuhrt werden. 
Das Automatenprogramm erhalt aus dem zu steuernden Prozefc 
Zustandmeldungen der Steuerungsob j ekte sowie Bingaben als 
Eingabesymbole und es veranlaSt Ausgaben an die 
Steuerungsobjekte sowie Meldungen als Ausgabe symbol e 
(Fig.i). Die jeweiligen Ausgaben und Meldungen werden durch 
die dem Automaten zugefuhrten Eingabesymbole sowie die 
jeweils erreichten internen Zwischenzustanden der Ob j ekte 
nach MaSgabe der aus der Automatentafel aufgerufenen 
Zustandsubergangs- und Ergebnisfunktionen errechnet und 
uberschreiben dann entweder bestimmte Zustandswerte im 
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Zustandsvektor oder sie veranlassen die Ausgabe von Stell- 
impulsen fur die ProzeSelemente . 

Der Rechner bzw. das Rechnersystem des Automaten verfugt 
uber Speicher zum Ablegen der Automatentaf el und zum ver- 
5 walten der jeweils gultigen Zustandswerte fur alle vorkom- 
menden Steuerungsobjekte. Die Zustandswerte der einzelnen 
Objekte werden in Form eines Datenvektors festgehalten und 
der Rechner bzw. das Rechnersystem uberschreibt die jeweils 
aktuellen Zustandswerte beim Berechnen von Zustandsanderun- 
10 gen durch die jeweils sich ergebenden neuen Werte und ver- 
andert damit den Zustandsvektor . 

Pur jeden einem Objekt zugeordneten Polgezustandswert , der 
verschieden sein kann vom jeweiligen Ausgangszustandswert , 
ist eine eigene Zustandsubergangsfunktion zum Auf f inden des 

15 jeweiligen Folgezustandes hinterlegt (Fig. 3) . Jedes eine 
ZustandscLnderung veranlassende Bingabesymbol verweist min- 
destens mittelbar auf das oder die jeweils zu andernden Zu- 
stande eines Steuerungsobjektes sowie die in Frage kommen- 
den Zustandsanderungsfunktionen. Aus diesem Grunde brauchen 

20 diese Anderungsfunktionen nur auf diejenigen Variablen des 
Datenvektor angewendet werden, die sich tatsachlich andern; 
alle sich nicht andernden Zustandswerte bleiben unverandert 
erhalten. Durch diese MaSnahme wird der zeitliche Auf wand 
fur die Bestimmung der Folgezustande und Ergebnisse und 

25 auch der Aufwand fur die Speicherung der Anderungsfunktio- 
nen gegenuber einer Ausbildung verringert, bei der sich die 
Anderungsfunktionen auf alle Variablen des betreffenden 
Objektes beziehen. 

Entsprechend der Generierung der Automatentaf el gibt es 
30 neben Zustandsubergangs- und Ergebnisfunktionen, auf die 

Eingabesymbole direkt hinweisen, weitere Zustandsubergangs - 
und Ergebnisfunktionen in der Automatentaf el, deren Behand- 
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lungen allein vom Erreichen eines bestimmten inneren Zu- 
standes der Steuerungsanlage als Ergebnis der Ausfuhrung 
einer vorangegangenen Zustandsanderungsfunktion abhangen. 
Das Abarbeiten dieser vom inneren Zustand der Steuerungs- 
anlage abhangigen Zustandsanderungsfunktionen erspart die 
vollstandige eingabesymbolbezogene Beschreibung dieser 
Punktionen und die mehrfache Hinterlegung solcher 
Zustandsubergangsfunktionen, die im Rahmen einer 
Objektbehandlung mehrfach abgearbeitet werden konnen. 

Bei der Steuerung eines ProzeSgeschehens kommt es haufig 
darauf an, daE bestimmte Zeitparameter eingehalten werden. 
So wird z. b. ein eingeleiteter Stellvorgang abgebrochen 
wenn der Stellvorgang nicht innerhalb einer bestimmten Zeit 
abgeschlossen werden kann. Derartige zeitabhangige Schalt- 
vorgange sind uber die Automatentafel nicht ohne weiteres 
anreizbar, well die Automatentafel nur die Berechnung der 
jeweiligen Folgezustande eines Objektes beschreibt als 
Reaktion auf bestimmte Eingabesymbole Oder innere Zustande 
Urn dennoch derartige zeitabhangige Vorgange realisieren zu 
20 konnen, soil der Rechner bzw. das Rechnersystem oder eine 

besondere Hardware zum Berechnen zeitabhangiger Zustandsan- 
derungen uber Timer verfugen, die vom Automaten durch 
Ausgabe spezieller Ausgabe symbol e individuell zu starten 
sind und deren Ablauf bewirkt, daS dem Automaten 
25 entsprechende Eingabesymbole zugefuhrt werden. Diese 
MaSnahme macht es moglich, auch zeitabhangige Steuer- 
vorgange auszufuhren, obgleich diese eigentlich im Programm 
der Automatentafel nicht vorgesehen sind. 

Die Erf indung wurde vorstehend anhand eines sehr einfachen 
Ausfiihrungsbeispieles der Eisenbahnsignaltechnik, namlich 
dem Einzelumstellen einer Weiche, erlautert. Das Verfahren 
zum Erstellen der Anderungsfunktionen zum Abarbeiten von 
FahrstraSenauftragen geschieht in genau der gleichen We i se 
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wie bei der Einzelumstellung einer Weiche, nur daS das 
Objekt, namlich die jeweilige Fahrstra&e, mehrere Einzelob- 
jekte aufweist, die in der Beschreibung des FahrstraSenob- 
jektes hinterlegt sind und den Aufruf der jeweils zugehori- 
5 gen Zustandsvariablen im Datenvektor bei der Behandlung der 
Fahrstrafie ermoglichen. Fur die Behandlung einer Fahrstrafie 
gel ten wiederum an das jeweilige Problem, namlich die 
Fahrstrafienbehandlung angepafite Sprachmittel der Fachspra- 
che fur das Stellwerksgeschehen. 

10 Das relevante Sprachmittel "Zulassungsprufung" fur den 
vorgang der Zulassungsprufung im Rahmen der 
Fahrstrafienbildung wurde als Trans itionsbedingung auf 
Elementtypebene beinhalten: Fur einen Pfad im Gleisplan von 
Start nach Ziel soil gel ten: Alle Elemente der PahrstraEe 

15 sollen frei und nicht gesperrt sein (oder eine Oder mehrere 
andere Bedingungen erfullen, die durch die Betriebsordnung 
vorgegeben sind) . 

Fur AllePf adObjekte (Objekt, Fahrweg, frei (Objekt) A nicht 
geperrt (Objekt) . 

20 Der Ausdruck "fur AllePfadObjekte" bindet die Variable 
"Objekt" = Fahrwegelement an jedes Objekt auf einem 
konkreten ahrweg. Er wird als Quantor bezeichnet, weil er 
Bedingungen (hier: frei A nicht gesperrt) an eine Gruppe von 
Objekten (Fahrwegelemente) bindet und damit diese 

25 Bedingungen quantif iziert . Quantoren stellen nichts anderes 
dar als kompakte Schreibweisen fur immer wiederkehrende 
Ausdruckweisen, die leichter zu uberblicken sind als die 
unabgekurzte Form ihrer elementaren Zustandswerte; sie 
bilden die Sprachmittel der Fachsprache, wobei ihr 

3 0 begifflicher Inhalt vorgegeben ist durch das zu 
beschreibende Prozefigeschehen. Die expandierte 
Transitionenbedingung der Zulassungsprufung einer konkreten 
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FahrstraSe zwischen einem Startelement S21 und einem 
Zielelement S22 uber die Fahrwegel entente W04 und W05 wurde 



lauten: 



frei(S2l) Anicht gesperrt (S21) Afrei(W04) Anient 
gesperrt(W04) Afrei(wos) Anicht gesperrt (W05) Afrei(S22) a 
nicht gesperrt (W05) ** Folgezustand . 

Die an der FahrstraSenbildung konkret zu beteiligenden, 
uber Quantoren anzusprechenden Fahrwegel entente S21, W04, 
W05, S22 ergeben sich aus der Anforderung einer ganz 
10 bestimmten FahrstraSe aus der Vielzahl der moglichen 
FahrstraSen. 

Es gibt auch Quantoren fur die Bindung von Bedingungen an 
ganz bestimmte Objekte einer Vielzahl von Objekten, z. b. 
bei der Flankenschutzsuche. Dort soil das letzte Pfadobjekt 
15 auf einem Flankenschutzpf ad Flankenschutz bieten. Der 
Quantor "Flankenschutz" beinhaltet 

fur LetztesPfadObjekt (Obj ekt , f ls_Pf ad, f ls_bieten (Objekt) 



Der Quantor bindet hier die Variable Objekt, fur das die 
Bedingung fls_bie ten (Objekt) = Flankenschutz bieten gilt, 
an das letzte Objekt auf dem Flankenschutzpf ad fls_Pfad. ' 

Das Expandieren und Codieren der konkreten 
Transitionsbedingungen beschieht wieder automatisch im 
Rechner, der die Automatentabelle erstellt, durch Einsetzen 
der jeweils relevanten elementaren Zustandswerte in die 
durch die Quantoren und die zugehorigen Eingabe symbol e 
(Anfordern einer ganz bestimmten FahrstraSe) bezeichneten 
Transitionsbedingungen. Die zunachst verwendeten 
Sprachmittel sind damit ersetzt durch eine Folge von 
Zustanswerten, die vorhanden sein mussen, damit ein 
Folgezustand einer FahrstraSe erreicht werden kann. Hieraus 
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werden Boole' sche Gleichungen gebildet und die sich daraus 
ergebenden Zustands&nderungsf unktionen werden nach 
Umsetzung in BDD's in der Automatentaf el abgelegt. 

Die Erfindung ist, obgleich beschrieben anhand von Ausfuh- 
5 rungsbeispielen der Eisenbahnsignaltechnik, mit Vorteil 

auch bei der Steuerung anderer vorzugsweise komplexer Pro- 
zeBgeschehen zu verwenden, beispielsweise zur Steuerung von 
Energieversorgungsanlagen oder zum Betrieb von Verkehrs- 
1 eitsystemen. Dabei kommt es nicht darauf an, ob das 

10 ProzeEgeschehen durch nur einen oder durch mehrere Rechner 
gesteuert wird, die gemeinsam Zugriff haben auf eine ge- 
meinsame Automatentaf el oder getrennt zugreifen auf ent- 
sprechend ihrem ProzeSgeschehen angepaSte verteilte 
Automatentaf elteile oder ob die steuernden Rechner einfach, 

15 redundant oder signaltechnisch sicher und ggf . redundant 
ausgefuhrt sind. 

Ein ganz entscheidender vorteil der Erfindung ist darin zu 
sehen, daS der Sicherheitsnachweis fur die Richtigkeit der 
in der Automatentaf el hinterlegten Zustandsubergangsfunk- 

2 0 tionen im wesent lichen nur in der Bewahrheitung der logi- 
schen verknupfung elementarer Zustandswerte in den Sprach- 
mitteln der gewahlten Fachsprache besteht. Wenn diese Be- 
dingung erfullt ist und die Projektierungsdaten fehlerfrei 
sind, ist auch die erstellte Automatentaf el mit sehr groSer 

25 Wahrscheinlichkeit fehlerfrei, weil die Umsetzxing in die 
elementaren Zustandswerte der einzelnen Objekte der Steue- 
rungsanlage und die Bestimmung der Anderungsf unktionen 
durch einen Rechner unabhangig von der Sorgfalt eines 
Menschen geschieht. Bei etwaigen Anderungen der Aufienanlage 

30 bedarf es keines neuen Sicherheitsnachweises, weil sich an 
den dem Sicherheitsnachweis zu unterziehenden GesetzmaSig- 
keiten nichts geandert hat. Es muS lediglich eine neue 
Automatentaf el erstellt werden, in der das erf indungsgemSSe 
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verfahren unter Verwendung geSnderter Projektierungsdaten 
nochmals angewendet wird. 

Unterschiedliche Anwender, z. B. verschiedene Bahnverwal- 
tungen, stellen ggf . unterschiedliche Anf orderungen an die 
ProzeSsteuerung. Das fuhrt zu unter schiedlichen Sprachmit- 
teln fur unterschiedliche Anwender oder aber dazu, dafi fur 
unterschiedliche Anwender diese Sprachmittel zwar gleich 
sxnd, aber unterschiedliche logische GesetzmaSigkeiten 
bexnhalten. sind Sicherheitsnachweise zu erbringen, so sind 
sxe auf alle Sprachmittel der verwendeten Fachsprache 
anzuwenden . 

Die in den ausfuhrenden Rechnern zur Anwendung konm,enden 
Automatentafeln sind verschieden in Abhangigkeit von der 
Dewexls zur Anwendung kommenden Betriebsordnung und den 
Projektierungsdaten der jeweils zu steuernden Anlage- sie 
smd prinzipiell unabhangig von der hardware der 
verwendeten Rechner, konnen aber zurecht als Optimierung an 
diese angepaSt werden. Das Automat enprogramm zur 
Abarbeitung der Automatentaf el ist von der zur Ausfuhrung 
verwendeten hardware abhangig, aber fur alle Anwender und 
alle Anwendungen gleich. Es mufi nur dann geandert werden 
wenn sich die Technologie der ausfuhrenden Rechner andert 
werl z. B. andere Prozessoren zur Realisierung des Schalt' 
werkes verwendet werden. 
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Patentanspruche 



1. Verfahren zum Brstellen der anwendungsabhangigen, hard- 
und software -unabhangigen Logik eines freiprogrammierbaren 
5 Schaltwerkes zur Abarbeitung eines Prozefigeschehens nach 

dem Prinzip des endlichen Automaten, insbesondere fur grofie 
Steuerungssy steme, fur die bislang aus Aufwandsgrunden 
keine Automatentaf el explizit aufgestellt werden konnte, 
gekennzeichnet durch 
10 die folgenden Verf ahrensschritte 

a) Beschreiben aller moglichen (nicht veranderbaren) Merk- 
mals- und (veranderbaren) Zustandswerte der physikalisch 
(gegenstandlich) oder logisch (virtuell) existierenden 
Steuerungsobjekttypen des Steuerungssys terns; 
15 b) Beschreiben der konkreten Steuerungsanlage des Systems 
durch Benennen ihrer Steuerungsobjekte, durch Zuordnung 
der Objekte zu jeweils einem der beschriebenen 
Steuerungsobjekttypen und durch Benennen der durch Pro- 
jektierungsangaben vorgegebenen konkreten Merkmalswerte 
20 sowie Ermitteln des Zustandsraumes des Automaten aus der 

vorliegenden Beschreibung; 
c) Beschreiben des Prozefigeschehens durch eine Vielzahl von 
Einzelvorgangen des Zustandsubergangs- und 
Ergebnisverhaltens auf Objekttypebene in einer anwen- 
25 dungsorientierten Fachsprache, deren Sprachmittel die 

Bedingungen fur das Erreichen eines jeweiligen 
Folgezustandes Oder eines Ergebnisses als logische 
Verknupfungen elementarer Zustandswerte und/oder 
Projektierungsdaten beinhalten; 
30 d) Anwenden der den Objekttypen zugeordneten Beschreibungen 
gemafi c) auf die Objekte der Steuerungsanlage durch 
Ersetzen der auf die Objekttypen bezogenen Sprachmittel 
durch entsprechende objektbezogene Sprachmittel und 
durch Ersetzen der logischen Verknupfungs-Merkmale der 
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objektbezogenen Sprachmittel durch die tatsachlichen 
Zustandswerte und die Projektierungsdaten; 

e) Aufstellen eines logischen Gleichungssystems fur das 

Ubergangs- und Ergebnisverhaltens der einzelnen Objekte 

5 und Darstellen dieser Gleichungen in einer kompakten 

Form; 

f) Ermitteln der anwendungsabhangigen Automatentafel in 
Form der elementaren Zustandsubergangs- und Ergeb- 
nisfunktionen aller Steuerungsobjekte aus den jeweiligen 

10 Eingabesymbolen, den gegenwartigen und den 

Folgezustandswerten bzw. Ergebnissen der Objekte in der 
gcwahlten kompakten Darstellungsf orm. 



15 



2. verfahren nach Anspruch l, 

gekennzeichnet durch die folgenden 
Verf ahrensschritte 

a) Beschreiben der moglichen Zustandswerte eines Steuerungs- 
objekttyps als eine Aufzahlung von Alternatives von 
denen zu jedem zeitpunkt fur jedes Objekt dieses Typs 

20 genau eine zutrifft; 

b) Bescnreiben der GesetzmaSigkeiten fur die Zustandswechsel 
eines Steuerungsobjekttyps und fur das Ergebnisverhalten 
durch eine Aufzahlung von Regeln, in denen jeweils fest- 
gelegt ist, unter welchen Bedingungen (Meldungen, Ein- 

25 gaben und definierten Zustandswerten) konkrete 

Steuerungsobjekte dieses Typs ihren Zustand wechseln und 
welche Steuerinformationen in diesem Fall dem ProzeS 
zuzufuhren sind. 



30 



3 . Verfahren nach Anspruch l oder 2 , 
dadurch gekennzeichnet, 
daS erste logische GesetzmaSigkeiten fur das 
Zustandsubergangs- und Ergebnisverhalten der Objekttypen 
eingabe- und meldungsorientiert formuliert werden und daE 
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weitere logische GesetzmaSigkeiten fur das 
Zustandsubergangs- und Ergebnisverhalten der Objekttypen 
formuliert werden, deren Ausfuhrung allein abhangig ist vom 
jeweils erreichten internen Zustand der Steuerungsanlage 
5 als Ergebnis der Ausfuhrung einer vorangegangenen Zustands- 
ubergangsf unkt ion . 

4* Verfahren nach Anspruch l, 
dadurch gekennzeichnet 
10 daS als kompakte Darstel lungs form der logischen Gleichungen 
die Darstellung in Binary Decision Diagrams gewahlt ist. 

5. Verfahren nach Anspruch 1 Oder 4, 
dadurch gekennzeichnet, 

15 daS die Automatentaf el aus der fur die Generierung 

gewahlten logischen Darstellungsf orm in eine fur die 
Abarbeitung der Automatentaf el in einen Rechner Oder 
Rechner system optimierten Form umgesetzt wird. 

6. Einrichtung zur Durchfuhrung des Verfahrens nach einem 
der Anspruche 1 bis 5, 

gekennzeichnet durch die Anwendung 
eines Rechners Oder Rechnersystems, welcher die elementaren 
Zustandsubergangs- und Ergebnis funktionen samtlicher Steue- 
rungsobjekte der Steuerungsanlage, also die Automatentaf el , 
durch Anwendung der definierten logischen GesetzmaSigkeiten 
des Zustandsubergangs- und Ergebnisverhaltens der 
Steuerungsobjekttypen auf die Steuerungsobjekte der 
konkreten Steuerungsanlage ermittelt. 

7. Einrichtung nach Anspruch 6, 
dadurch gekennzeichnet, 
daS der/die R chner fur den Pall, daS das Gleichungssystem 
fur die Bestimmung der elementaren Zustandsubergangs- und 



20 



25 



30 
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Ergebnisfunktionen (f ehlerbedingt) sich widersprechende 
Bedingungen beinhaltet und daher nicht losbar ist, die 
weitere Bearbeitung abbricht. 

8. Einrichtung nach Anspruch 7, 
dadurch gekennzeichnet, 

dafi der/die Rechner die Bedingungen, die zum Abbruch der 
Ermittlung der elementaren Zustandsubergangs- und Ergebnis- 
funktionen gefuhrt haben. zur Fehleranalyse speichert. 

9. Einrichtung zum Betrieb eines Steuerungs systems nach dem 
Prinzip des endlichen Automaten, 

gekennzeichnet durch die Verwendung 
einer nach den Verf ahrensschritten des Anspruches 1, 2, 3, 
4 oder 5 unter Verwendung einer Einrichtung nach Anspruch 6 
erstellten Automatentaf el zur Abarbeitung in einem Rechner 
oder einem Rechner system. 

10. Einrichtung nach Anspruch 9, 

gekennzeichnet durch folgendes: 

a) Auf einem Rechner oder Rechnersystem lauft ein an seine 
spezielle Hardware angepaStes Automatenprogramm, das mit 
den in der Automatentaf el abgelegten Zustandsubergangs - 
und Ergebnisfunktionen arbeitet oder dem Rechner/Rech- 
nersystem wird die Automatentaf el in kodierter Form uber 
einen Compiler in fur ihn abarbeitbarer Form zugefuhrt. 

b) Das Automatenprogramm erhalt aus dem zu steuernden ProzeS 
Zustandsmeldungen der Steuerungsobj ekte sowie Eingaben 
als Eingabesymbole und veranlafit Ausgaben an die Steue- 
rungsobj ekte sowie Meidungen als Ausgabesymbole. 

11. Einrichtung nach Anspruch 9 oder 10, 
dadurch gekennzeichnet, 
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daB der Rechner/das Rechner system uber Speicher zum Ablegen 
der Automatentaf el und zum verwalten der jeweils gultigen 
Zustandswerte fur alle physikalisch und logisch existie- 
renden Steuerungsobjekte verfugt. 

5 

12. Einrichtung nach Anspruch 9 Oder 10, 
dadurch gekennzeichnet, 
daB im Rechner /Rechner system die von den einzelnen Objekten 
tatsachlich eingenommenen Zustandswerte in Form eines 
10 Datenvektors festgehalten sind und daB der Rechner/das 
Rechnersystem nach Berechnen einer Zustandsanderung den 
oder die sich nach MaSgabe der jeweils zur Anwendung 
kommenden Zustandsanderungsfunktion andernden Zustandswerte 
im Datenvektor mit dem oder den neuen Werten iiberschreibt . 

15 

13 • Einrichtung nach Anspruch 12 , 

dadurch gekennzeichnet, 

daB fur jeden einem Objekt zugeordneten Folgezustandswert , 

der verschieden sein kann vom jeweiligen Ausgangs zu stands- 

20 wert, eine eigene Zustandsubergangsf unktion zum Auffinden 
des jeweiligen Folgezustandes hinterlegt ist und dafi das 
eine Zustandsanderung veranlassende Eingabesymbol min- 
destens mittelbar auf das oder die jeweils zu verandernden 
Zustande eines Steuerungsobjektes und die in Frage kommen- 

25 den Zustandsanderungsfunktion hinweist. 

14 .Einrichtung nach Anspruch 13, 
dadurch gekennzeichnet, 
daB in der Automatentaf el neben den zustandsubergangsfunk- 
30 tionen, auf die Eingabe symbol e hinweisen, weitere Zustands- 
ubergangs- und Eingabef unktionen hinterlegt sind, der en 
Behandlung allein vom Erreichen eines bestimmten internen 
Zustandes des Steuerungsobjektes als Ergebnis der 
Ausfuhrung einer vorangegangenen Zustandsanderungsfunktion 
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abhangen und daS diese Funktionen so lange zur Anwendung 
konimen bis sich keine neuer Folgezustand bzw. keine Ausgabe 
des Gesamtsystems einstellt. 



5 15. Einrichtung nach Anspruch 9, 

dadurch gekennzeichnet, 
daS der Rechner/das Rechnersystem Oder eine gesonderte 
Hardware zum Berechnen zeitabhangiger Zustandsanderungen 
uber Timer verfugt, die vom Automaten durch Ausgabe 

0 spezieller Ausgabesymbole individuell zu starten sind und 
deren Ablauf bewirkt, daS dem Automaten entsprechende 
Eingabesymbole zugefuhrt werden. 
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